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エラ ー 訂 正 回 路 設 計 の ポイ ント 


ーーDesign Wave 設計 コン テス ト 2006 総評 


本 誌 2006 年 5 月 号 に お いて , Design Wave 設計 コン テス 
ト 2006 の 入賞 者 を 発表 し た . ここ で は , 課題 に 対す る 回 路 
設計 上 の ポイ ント を 解説 する . Professional 部 門 の 入賞 者 を 
決定 する に あたっ て は , 技術 的 な 評価 の た め に , エン ジニ ア の 
方 々 に ご 協力 いた だ いた . その 審査 要員 の ひと り で ある 林 輝 彦 
氏 に , Professional 部 門 の 総評 を お 願い し た . も う 一 方 の 
Student 部 門 に つい て は , 琉球 大 学 に ご 協力 いた だ き , 同 大 
学 共催 の 「LSI デ ザイ ンコ ン テ ス ト 2006」 を 同 部 門 と させ て い 
た だ いて いる . 主催 者 で あり , か つ コ ン テ ス ト 課 題 作成 者 で も 
ある 和田 知久 氏 に , Student 部 門 の 総評 を お 願い し た . 
(編集 部 ) 
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シス テム 構成 図 
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を 設計 し , ディ ジタル ・ デ ー タ の 伝送 を 行い まし た . し か 


し , 実際 の ディ ジタル 通信 で は エラ ー 訂 正 技術 を 用 いて , 伝 
送 さ れ た ディ ジタル ・ デ ー タ に 対し て エラ ー 訂 正 処理 を 行 
い , デー タ 転送 の 信頼 性 を 向上 させ て いま す . 最近 , シャ 
ノン の 理論 限界 に 迫る 高 性 能 な エラ ー 訂 正方 式 と し て ター 
ボ 符 号 や 低 密 度 パ リティ 検査 符号 が 注目 され , 一 部 で 実用 
化 が 始ま っ て いま す . ター ボ 符 号 で は 送信 側 エン コー ダ ) 
の 構成 は 単純 で す が , 受信 側 デコ ー ダ ) で 同じ デー タ に 対 
し て 繰り 返し 処理 し , エラ ー 訂 正 能力 を 向上 させ て いま す . 
本 年 度 の 課題 は , ター ボ 符 号 デ コー ダ と 似 た 繰り 返し 処 
理 を 用 いる 2 次 元 積 符号 の デコ ー ダ 回 路 で し た . 図 1 に シ 
ステ ム 構 成 図 を 示し ます . 
シス テム は 大 きく 分 け て , 送信 情報 生成 部 SigGen), そ 
の SigGen の 出力 の 情報 ビッ ト に パリ ティ 検査 ビッ ト を 付 
加 す る パリ ティ 付加 部 ParityAdd),′ 0 も し くば 1 の デ 
ィ ジ タル 値 を それ ぞ れ 1.0, - 1.0 に 変換 する BPSK 変調 部 
( BPSK), 実際 の ワイ ヤレ ス 伝 送 時 の ノイ ズ の 印加 に 対応 
する ノイ ズ 印 加 部 NoiseAdd), その ノイ ズ の 印加 され た 


ParityAdd 出 力 較 生 の ーー だ 


BPSK 出 力 較 1.0 。 10 -10 1.00 10 -10 -1.0 1.0 
NoiseAdd 出 力 凶 006 0.3 -0.2 0.5 03 -0.1 00 0.2 


Decoder 出 力 較 0 0 1 0 


ディ ジタル 通信 , エラ ー 訂 正 , シャ ノン , ター ボ 符 号 , 低 密度 パリ ティ 検査 符号 , 2 次元 積 符号 , BER, MATLAB, 


最大 復調 方 式 
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H 田 知久 林 竣 聞 。 


シリ アル - 図 
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変換 回 路 図 
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2 次 元 積 符号 の デコ ー ダ 回 路 構成 例 


y2d [1 


BPSK 信号 を 受信 し て エラ ー 訂 正 を 行う 2 次 元 積 符号 用 繰 
り 返し 型 デ コー ダ か ら 構 成 さ れ ま す . 

図 1 に 示す よう に , デー タ 処理 の 単位 は 8 個 の デー タ で 
す . 8 個 の デー タ 受信 後に 繰り 返し の ルー プ 回 路 で エラ ー 
訂正 処理 を 行う こと で , 処理 する 値 が 収束 し , 収束 後 の デ 
ー タ を 利用 し て 元 の 送信 デー タ を 復号 し ます . この ルー プ 
中 の 重要 な 構成 回 路 は , 外部 値 計算 回 路 EXTVAL) で す . 
本 来 の アル ゴリ ズム で は 対数 や 指数 計算 が 必要 な 算術 ブロ 
ッ ク で す が , 近似 に より 加算 や 大 小 比 較 で 回 路 が 実現 で き 
LSI の 回 路 化 に 適し て いま す . 

コン テス ト で は , 図 2 の よう な 設計 仕様 書 の 繰り 返し 型 
の 回 路 を いか に 最適 化す る か と いう アプ ロー チ と , まっ た 
く 異な る エラ ー 訂 正 回 路 を 実現 する アプ ロー チ の 2 種類 に 
設計 方 針 が 分 か れ ま し た. 


Design Wave 設 計 コ ン テ ス ト 2006 Professional 部 門 で 
は , 応募 の 約 半数 が 仕様 書 で 示さ れ た 繰り 返し 型 デ コー ダ 
の アル ゴリ ズム を 採用 し た も の で あり , 残り の 約 半 数 が 繰 
り 返し 型 デ コー ダ と は 異な る 独自 の アル ゴリ ズム に よる デ 


y3d [1 


① 


コー ダ で し た . 


人 @ 番 杏 結果 
「 Design Wave 設計 コン テス ト 2006」 の 入賞 者 は 以下 の 
方 に 決定 し まし た . 


e] 位 田中 宏昌 
e2 位 チー ム た ま ( 匿名 ) 
eS 位 チー ム Veritak 菅原 孝幸 , 陸 偉 良 , 菅原 明美 ) 
( 敬称 略 ) 


賞品 と し て , 第 1 位 の 田中 氏 に は , 沖縄 に お ける 発表 会 講 
演 を 兼ね た 2 泊 3 日 の 沖縄 旅行 の ほか , 副賞 の ハイ ビジ ョ ン 
対応 液晶 テレ シャ ー プ LC-20EX1.S) が , 第 2 位 の チー ム 
た ま に は 一 眼 レ フ ・ デ ィ ジ タル ・ カ メ ヌ ニコ ン D50 レン ズ 
キッ ト 十 1G バ イト SD メモ リ ) が , 第 3 位 の チー ム Veritak 
に は プリ ンタ 複合 機 キヤ ノン MP830) が 贈ら れ ま し た. 


@「 総 当たり 」 方 尋 に よる エラ ー 訂 正 回 路 
審査 を 進め る 中 で , 繰り 返し 型 デ コー ダ を 用 いな い 独 自 の 
方 式 で エラ ー 訂 正 に 挑ん だ チー ム の 設計 は , 実は すべ て 基 
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本 的 に 似 た 考え か た に よる も の で ある こと が わか り ま した. 

2 次 元 積 符号 は 4 ビッ ト の 送信 情報 に 4 ビッ ト の パリ テ 
イ ・ ビット を 合わ せ , ひと まとめ に し て 送信 し ます . 4 ビ 
ッ ト を 一 つの 単位 と し て いる の で , 4 ビッ ト の 取り うる 組 
み 合 わせ で ある 16 通 り の 送信 の し か た が ある こと に な り ま 
す . し た が っ て , ノイ ズ が 重畳 され て 実際 に 受信 され た 信 
号 と 16 通 り の 理想 的 な 信号 を な ん ら か の 判定 基準 で 比較 
し , も っ と も 似 た 信号 を 16 通 り の 中 か ら 選び 出し , それ が 
も と も と の 送信 情報 で あっ た と 判断 で きる こと に な り ま す . 

この 考え か た は , と に か く 可能 性 の ある 信号 を | 総 当 た 
り 」 で 調べ て 判断 し よう と する 方 法 で す . や や 力ずく の よ 
うに も 見 えま す が , 送信 情報 の 取り うる 可能 性 が あま り 多 
く な い 場 合 は , あい まい さ を 除 外し た 方 法 で あり , 事後 確 
率 を 調べ る と いう 観点 か ら 見 て , ある 意味 で は 究極 の 方 式 
と 考え る こと が で きま す . 問題 は , な ん ら か の 判定 基準 を 
16 通 り の 組み 合わ せ の すべ て に 対し て 適用 し , それ ら を 漏 
れ な く 比較 し , も っ と も 確か らし い 値 を 選定 する こと で す . 
うま く 回 路 に 実現 し な いと 16 通 り の 組み 合わ せ と い っ て も 
ハー ド ウェ ア の 規模 が 非常 に 大 きく な っ て し まう 可能 性 が 
あり ます . 

総 当 た り 方 式 を 採用 し た チー ム の 多く は , 16 通 り の 送信 
信号 の 中 か ら 受信 信号 に も っ と も 似 た 信号 を 選び 出す 方 法 
と し て , 以下 の よう に 送信 信号 と 受信 信号 > の 符合 間 の 
距離 の を 求め る 方 法 を 採用 し て いま す . 


の = 63 -y 


符合 間 の 距離 の 絶対 的 な 大 き さ を 求め る 必要 は な く , 相 
対 的 な 大 き さ を 比較 すれ ば よい の で , 平方 根 の 計算 は 不要 
で ある こと , また , x+: と だ の 項 は 16 通 り の 比較 に お いて 
変化 し な いこ と に 気がつけ ば , 結局 は 以下 の の 。 を 求め て 比 
較 す れ ば よい こと に な り ま す . 


表 1 課題 で 用 意 さ れ た 信号 に 対す る 繰り 返し 型 デ コー ダ と 総 当 た り 型 
デコ ー ダ の BER 特性 

総 当 た り 型 デ コー ダ の ほう が 繰り 返し 型 デ コー ダ よ り 5% 12%, BER が 低 
い 結 果 と な っ た. 


繰り 返し 型 デ コー ダ | 総 当たり 型 デコ ー ダ | エラ ー 訂 正 前 
ち 誤り 復調 | 開 崩 

| ER |e 隊 | PER yk 拉 | PRN 
1o | 735 | 00735 | 700 | 0o700 | 1626 | oleze 
騰 13| 14 | oo41 124 | 00124 | 777 | 0077 
誠 |6| 2 00002 2 00002 | 232 | 00232 
請 症 o 0 0 0 27 | ooog7 
是 |100| 0 0 0 0 0 0 
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の シェ 


送信 信号 の は 十 1 ある い は - 1 の 値 し か 取ら な い の で , 
実際 に は 乗算 の 計算 も 必要 あり ませ ん . の 値 が + 1 の と き 
は の 値 を アキ ュ ム レー タ に 対し て 加算 , x, の 値 が - 1 の と 
き は 減算 する こと で 目的 を 達成 で きる こと に な り ま す . 

「 符合 間 の 距離 を 最小 と する 送信 信号 を 推定 する 」 と いう 
考え か た で は な く , 「 受信 信号 に 16 通 り の キー を 差し 込ん 
で 開 錠 で きる も の を 受信 信号 と する 」 と いう 考え か た を 使っ 
た 設計 も あり まし た . キー と し て いく つか の 形状 を 評価 し 
た うえ で , 方 形 波 の 形状 を 持っ た キー を 採用 し て いま し た. 
この 場合 , の 。 を 求め る 方法 に 似 た 処理 に な る こと を 考え る 
と , アル ゴリ ズム と し て は 総 当 た り 方 式 に 分 類 で きる と 判 
断 し まし た . 

また , 符合 間 の 距離 の 計算 と し て , りあ る い は /。 を 求め 
る の で は な く , 受信 信号 と 送信 信号 に つい て 差 の 絶対 値 を 
と り , その 総和 を 使っ て 評価 する 設計 も あり まし た . す な 
わ ち , 以下 の / を 求め る こと に な り ま す . 


ル = 多 yi| 


この 方 式 を 採用 し た 場合 , エラ ー を 訂正 で きず 誤っ て デ 

ー ド され る ビッ ト 数 は , ゞ /W テ OdB の 場合 で 788 と 報告 
され て いま し た . り 。 を 使っ た 場合 に 誤っ て 復調 され る ビッ 
ト 数 は , S/W = OdB の 場合 で 700 に な る の で , や や 性 能 が 
劣る こと が わか り ま す . 


人 @ 繰り 返し 型 と 総 当 た り 型 の 比較 
総 当 た り 型 デ コー ダ の 性 能 を , 仕様 書 で 示さ れ た 繰り 返 
し 型 デ コー ダ と 比較 し て みる こと に し ます . あら か じ め 用 
意 さ れ て いる ゞ /M の 異な る 10.000 ビ ッ ト の 信号 を 復号 し た 
場合 の 誤り 復調 ビッ ト 数 BER bit error rate) は , 表 1 の 
よう に な り ま す . ここ で は 総 当 た り 型 デ コー ダ と し て 16 通 
り の 可能 性 の ある 送信 デー タ に 対し , 受信 値 と の 符合 間 の 
距離 の を 求め て それ を 最小 と する も の を 選ぶ 方 式 と し ます . 
この 結果 に よれ ば , $/W= OdB の 場合 は 5% 程 度 , $/W = 
3dB の 場合 は 12% 程 度 , 総 当 た り 型 デ コー ダ の ほう が 繰り 
返し 型 デ コー ダ よ り も BER が 低い 結果 と な り , デコ ー ダ と 
し て の 性 能 が 優れ て いる よう に 見 えま す . 
し か し , これ ら の 二 つ の デコ ー ダ で 明確 な 性 能 差 が ある 
, 信頼 性 を も っ て 判断 する に は , 信号 の 例 と し て 用 意 
され た デー タ の ビッ ト 数 , 10.000 ビ ッ ト は 少な すぎ る 可能 


性 が あり ます . 実際 , 10000 ビ ッ ト の 送信 デー タ を いく つ 
か 作成 し て BER を 比較 する と , その 試行 ご と に か な り 異な 
る BER が 算出 され ます . 

今回 の コン テス ト で は 5/W の 異な る 信号 を あら か じ め 用 


意 し , 応募 に 際 し , 設計 し た 回 路 で デコ ー ド し て 誤っ て 復 


れる ビッ ト の 数 を レポ ー ト する こと を 求め て いま す . 

は 設計 され た 回 路 が 正しく 動作 し て いる こと を 確認 
る 0 土 依 」 を 提供 する こと を 目的 と し て いた わ 
け で す . し か し , アル ゴリ ズム と し て の 人 性能 を 評価 する た 
10000 ビ ッ ト と いう 標本 の 大 き さ は 十分 で は あり 
この 点 で C 言 語 の プロ グラ ム に よっ て 加法 性 白色 
ガウ ス ・ ノ イズ を 作成 し , 信頼 で きる BER の 測定 が 得 られ 
る まで , 送信 デー タ の ビッ ト 数 を 増加 させ て 評価 を 行っ た 
チー ム が あり まし が た だ し この チー ム の 場合 , 課題 の 
10.000 ビ ッ ト の 信号 例 の BER が 報告 され て お ら ず , ほか の 
チー ム と の 比較 が 困難 と な っ た ). 


ませ ん . 


信頼 性 を も っ て BER の 値 を 判断 する た め に 必要 な サン プ 
ル 数 ビッ ト 数 ) を 理論 的 に 議論 する こと も で きま す が , 今 


リス ト 1 
MATLAB M-code で 記述 し た 総 当 た り 型 
デコ ー ダ の シミ ュ レ ーション の 例 0 


繰り 返し 型 デ コー ダ の シミ ュ レ ーション で は , MM 
出題 者 の 和田 知久 氏 に M-code を お 借り し た . 


P. く oj 
六 O 
O 
P. く oj 


(rd(:,3 


(rd(:,2 


[rd pr1 pr2 pc1 poC2] : 


1 - 2*d: 


も REFERENCE DATA 
re | WO 0 9: 


六 O 
P. く oj 
P. く oj 
六 O 


[ref DF1 エ Dr2r DC1r DC2 エ ] : 
1 - 2 ォ refFo: 


) 
(rd(:,1) , 
) 


回 は 送受 信 す る ビッ ト 数 を 100 万 ビッ ト 程度 まで 増加 させ 
て 繰り 返し 型 デ コー ダ と 総 当 た り 型 デ コー ダ を 評価 し て み 
まし た . 


表 計 算 ソ フト ウェ ア に よる 試行 は 手軽 で す が , 多大 な デ 
ー タ , ビッ ト 数 を 扱う の に は 不向き で す . ここ で は MAT 


LAB の ML-code で 記述 し た モデ ル リス ト 1) を 用 い , ラン 

ダム に 発生 し た 2 次 元 積 符号 に 加法 性 白色 ガウ ス ・ ノ イズ , 
AWGN を 加え た 信号 を 与え , 誤っ て デコ ー ド され る ビッ 
ト 数 を 数 える 方 法 を 採り まし た . 

表 2 は 2 種類 の デコ ー ダ に 対し , 1 回 の 試行 に つい て 4※X 
105 ビ ッ ト の デー タ を 送受 信 し て BER を 測定 し た も の で す . 
今回 の 2 次 元 積 符号 で は 4 ビッ ト の デー タ を 一 つの ま と ま 
り ( シン ボル ) と し て , 4 ビッ ト の パリ ティ を 付加 し て いま 
す . で す の で , 1 回 の 試行 で 1X 106 シンボル , 実際 に 送 
受信 され る デー タ は パリ ティ ・ ビ ッ ト を 含め て 8Xx 106 ビ 
ッ ト と な り ま す . この 試行 を それ ぞ れ の ? ゞ /M に つい て 10 回 


繰り 返し て いま 10 回 の 試行 で 送受 信 さ れる 総 ビ ッ ト 数 
は , 4X 107). 各 試 行 ご と に 測定 され る BER の 値 の 変動 
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表 2 S/M S/M 
ビッ ト 数 を 増加 させ 試行 1 回 目 1 回 目 
て 比較 し た 2 種類 の 試行 2 回 目 店 
デコ ー ダ の BER 特性 3 回 目 3 回 目 
2 種類 の デコ ー ダ の 記 2 三 
BER 特性 の 差 は 1% 程 に ュー 昌 上 
度 と な っ た. 5 回 目 5 回 目 
6 回 目 6 回 目 
7 回 目 7 回 目 
8 回 目 8 回 目 
9 回 目 9 回 目 
* 各 試行 は 4X 106 ビ ッ ト 
0 ビット ) を 送 半 信 し た | の 和 の 10 回 の の 
際 の BER. 標準 偏差 標準 偏差 


( a) 繰り 返し 型 デ コー ダ 


と , 標準 偏差 値 も 付記 し て いま す . 

この 結果 に よれ ば , 繰り 返し 型 デ コー ダ と 総 当 た り 型 デ 
コー ダ の 性 能 の 差 は , 出題 時 に 用 意 さ れ た 10000 ビ ッ ト の 
信号 を 使っ て 評価 し た 結果 の 差 , 5~ 12% に 比べ て か な り 
小さ く , BER の 値 に し て 1% 程度 の 差 で ある こと が わか り 
ます . どちら の デコ ー ダ も S/W = OdB の と き 0075~0076, 
S/W 三 3dB の と き 0012 程 度 の BER を 達成 し て いる こと に 
な り ま す . 繰り 返し 型 デ コー ダ が ハー ド ウェ ア で 実現 し や 
すい 簡素 な 構成 を と っ て いな が ら , 良好 な 性 能 を 達成 し て 
いる こと が わか り ま す . 


人 @ 番 査 の ポイ ント 

課題 出題 時 に 提案 され た 繰り 返し アル ゴリ ズム を その ま 
ま 採用 し , 動作 速度 と 回 路 規模 を 最適 化す る こと で 回 路 実 
装 に つい て 競う 形 で コン テス ト に 参加 し た チー ム と , アル 
ゴリ ズム の 考案 , 検討 か ら 開始 し , 総 当 た り 方 式 の アル ゴ 
リズ 同一 に 分 類 さ れる こと に 異論 を 唱え る チー ム が あ 
る か も し れ な い が …) を 適用 し て 回 路 を 設計 し た チー ム に 
つい て は , 審査 に あたっ て 若干 , 扱い を 変え る の が フェ ア 
で ある と 考え まし た . 

繰り 返し 型 を 採用 し た チー ム に 対し て は , 回 路 の 詳細 設 
計 , 動作 速度 , 回 路 規模 , ハー ド ウェア FPGA ) に よる 実 
検証 の 進め か た を より 詳細 に 比較 し て 審査 する よう に し ま 
し た . 一 方 , 総 当 た り 型 を 採用 し た チー ム に 対し て は , デ 
コー ダ の 性 能 評 価 に 関す る 議論 の 正確 さ , 詳細 さ を 比 較 し 
た うえ で 回 路 実現 の 手法 を 審査 する よう に し まし た . 実際 , 
この 二 つ の グル ー プ で は , レポ ー ト 内 容 の バラ ンス が や や 
異な っ て いま し た. 

入賞 の 3 チー ム は , まず , 繰り 返し 型 で 設計 し た チー ム 
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( b) 総 当 た り 型 デコ ー ダ 


と 総 当 た り 型 で 設計 し た チー ム か ら それぞれ も っ と も 優れ 
た 設計 と 思わ れる チー ム を 決定 し , 3 位 の チー ム は 次 点 の 
チー ム か ら 選 出し まし た . 

繰り 返し 型 で も っ と も 評価 の 高かっ た チー ム と 総 当 た り 
型 で も っ と も 評価 の 高かっ た チー ム の 両者 か ら 1 位 を 決定 
する こと は 上 難しい 判 断 に な り ま し た . マイ クロ プロ グラ ム 
方 式 に 近い シー ケン サ と 基本 デー タパス , FPGA の 特徴 的 
な ブロ ッ ク で ある メモ リ を 使い こなし , た い へ ん コン パク 
ト な 回 路 を 完成 させ た 田中 氏 を 1 位 と し て いま す . 田中 氏 
の 場合 , 繰り 返し 型 デ コー ダ だ け を 最初 か ら 採用 し た の で 
は な く , 総 当 た り 式 ア ル ゴ リ ズム に つい て も 検討 し て いた 
こと も 評価 し まし た . 

2 位 の チー ム は , アル ゴリ ズム の 式 に よる 検討 を 正確 に 
行っ た うえ で , と も すれ ば 回 路 が 大 きく な りや すい 総 当 た 
り 型 デ コー ダ を , 回 路 規 模 323Unit, 遅延 時 間 094Unit で 
実現 し て いま す . この 大 き さ と 遅延 時 間 を 達成 で き て いる 
チー ム は , 繰り 返し 型 ア ル ゴ リ ズム を 採用 し て いた チー ム 
で も 多く あり ませ ん . 
今回 の 課題 は , 信号 を 復調 する た め の デ コー ダ で あり , 
エラ ー 訂 正 を 行う 回 路 で す . この た め , その 性 能 評価 と し 
て 復調 後 の エ ラー の 数 BER の 値 ) が 明らか に 大 きく な っ 
て し まっ た 設計 に つい て は , 審査 上 , 大 幅 に 減点 せ ざ る を 
えま せん で し た. 先 に 検討 し た よう に ゞ /W 三 OdB の と き 
の BER は , どちら の アル ゴリ ズム で あっ て も 0075~ 0076 
程度 と 考え られ ます . BER の 悪化 を どの 程度 まで 許容 し て 
処理 系 を 簡素 化す る か は , 最終 的 に は この デコ ー ダ を 使用 
する アプ リケーション に よっ て 決定 され る べき も の で す が , 
回 路 を 小型 化す る た め に , この 本 来 の BER よ り 10% 以 上 
妥協 する こと は 行き 過ぎ で ある と 今回 は 判断 し まし た . 


【 


今回 の コン テス ト の 応募 の 中 に は , 学生 部 門 の 応募 も 含 
め , S/w ツ 0dB の と き の エ ラー 数 と し て 400 台 の 値 を 報告 
し た チー ム が あり まし た . シャ ノン 限界 を 超え た で あろ う 
性 能 BER = 004) は た い へ ん 興味 を 抱く も の で す . し か 
し , 審査 和 要員 会 で も 検討 , ほか の チー ム で も 用 いら れ て 
いる アル ゴリ ズム を 採用 し な が ら こ こま で の 性 能 向上 は , 
BER 算出 の 際 に な ん ら か の 誤り が あっ た と 考え ざる を えま 
せん で し た . 


は や し ・ て る ひこ 
( 株 ) ソ リト ン シ ス テム ズ 


2006 年 3 月 17 日, 沖縄 県 那覇 空港 近く の 沖縄 産業 支援 セ 
ンタ ー 大 ホー ル に お いて , 「 第 9 回 LSt デ ザイ ンコ ン テ ス ト 
m 沖 縄 2006」 発 表 会 ・ 最終 審査 会 を 開催 し まし た . 本 コン 
テス ト は 学生 を 対象 に , ハー ド ウェ ア 記 述 言語 を 用 いた 半 
導体 集積 回 路 LSI) の 設計 を 行う コン テス ト で す . 決め ら 
れ た 共通 課題 に 従い つつ , ある 程度 の 自由 度 を 持ち な が ら 
オリ ジ ナ リティ の ある 集積 回 路 を 設計 する こと を 特徴 と し 


ます . 課題 は な る べく 現実 的 で 。 か つ , その 時 節 に ホッ ト 
な 設計 課題 を , 初心 者 の 学生 で も 対応 で きる よう に くさ ふう 
され て いま す . 

学生 向け の コン テス ト は 9 回 目 で す . 昨年 と 同様 に , コ 
ン テ ス ト 発表 会 の 前 LSI マ ー ケ ッ ト の 動向 と 世界 戦略 
と いう 基調 講演 と | 沖縄 シリ コン クラ スタ ー 構 想 の 可能 性 」 
と いう テー マ の パネ ル ・ デ ィ ス カッ ショ ン を あわ せ て 開催 
し まし た . 

ホー ムペ ー ジ D で コン テス ト の 告知 を 行い, 本 誌 の 設計 
コン テス ト と 協力 し て , 1 月 31 日 の 締め 切り まで に 沖縄 県 
内 50 名 , 沖縄 県 以外 の 国内 24 名 , 海外 21 名 , 合計 95 名 の 
学生 の 参加 が あり まし た . 参加 団体 は 琉球 大 学 , 東京 大 学 , 
会 津 大 学 , 千葉 大 学 , 大 分 工科 短期 大 学校 , 九州 工業 大 学 , 
大 阪 大 学 , 四国 職業 能力 開発 大 学校 , 京都 大 学 , 長崎 大 学 , 
九州 大 学 , 早稲 田 大 学 , そし て 国外 より イン ド ネシア の 
Institut Teknologi Bandung, 韓国 の Chosun University, 
カナ ダ の McMaster University で す . 

事前 選考 の 結果 , 国外 の 2 チー ム を 含む 8 チー ム の 代表 
者 を 沖縄 に 招待 し , 琉球 大 学 の 2 チー ム , そし て 社会 人 の 


優勝 チー ム 1 チー ム と 合わ せ て 計 11 チ ー ム に よる 発表 会 を 
行い まし た. 


@ 番 査 結果 

Student 部 門 で は , 発表 チー ム の ほとん ど が 設計 仕様 書 べ 
ー ス の 繰り 返し 型 を 前 提 に 回 路 削減 な どの く ふう を 行っ た も 
の で し た . 今回 は 課題 が エラ ー 訂 正 と いう こと で , 実際 に 
FPGA で 実装 し て くる チー ム が 多数 あり まし た . その 中 に は 
D-A 変換 , AD 変換 を 利用 し て 実際 に 信号 の 伝送 を 試み た チ 
ー ム が あり , コン テス ト で 高 得点 を 上 げ て いま し た . また , 
実際 の ラジ コン 戦車 の コン ト ロー ラ に 課題 の エラ ー 訂 正 回 路 
を 組み 込ん で , 戦車 を 動か す デ モン スト レー ショ ン を 行っ た 
チー ム も あり , 発表 会 は か な り 盛り 上 が り ま し た . 

課題 の テス ト ベン チ と し て は , 8 ビッ ト の 信号 を 用 意 し 
まし た が , 回 路 規模 を 削減 する た め に , ビッ ト 精度 と エラ 
ー 訂 正 能力 を 調査 し , ビッ ト 数 を 低減 し て 回 路 規模 を 削減 
し た り , 複数 必要 な EXTVAL 回 路 を 共用 し て 回 路 規模 を 
削減 する く ふ う が み られ まし た . 

審査 の 結果 , 千葉 大 学 の チー ム マッ ハ 255 が 優勝 を 勝ち 
取り まし た . 千葉 大 学 の 若林 氏 は 昨年 の 優勝 チー ム の 一 員 
で も あり , 2 連 軸 が 初め て 達成 され まし た . また 準 優勝 と し 
て , 東京 大 学 の チー ム ISHI, Institut Teknologi Bandung 
の チー ム ARJUNA が それ ぞ れ 選ば れ ま し た. 海外 学生 の 
入賞 は , 初め て の こと で す . た だ し , Institut Teknologi 
Bandung か ら は 毎年 多数 の 優秀 な 応募 が あり まし た . この 
ほか , 琉球 大 学 情報 工学 科 の チー ム 炭 酸 ボ ン ベ べ と チ ー ム 
ARITH に 学科 長 奨励 賞 が 贈ら れ ま し た . 


e 優勝 : Outstanding Design Award 
チー ム マッ ハ 255 千葉 大 学 修士 1 年 若林 秀明 ) 
e 準 優勝 : Special Feature Award 
チー ム TISHI 東京 大 学 修士 2 年 石井 康雄 ) 
e 準 優勝 : Special Feature Award 
チー ム ARJUNA Institut Teknologi Bandung, 4 年 , 
Albert Tumewu, Pardi Banjarnahor, Arthur Parsaoran) 
e 学科 長 奨励 賞 : Faculty Chair Special Award 
チー ム ARITH 
( 琉球 大 学 2 年 , 上 門 康太 , 仲間 祐貴 , 野原 健太 ) 
チー ム 炭 酸 ボ ン ベ 
( 琉球 大 学 2 年 , 友 寄 雄一 朗 , 大 城 和 也 , 上 原 直久 ) 
( 敬称 略 ) 
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@ 繰り 返し 方 式 と 最 序 復調 方 式 

今回 の エラ ー 訂 正 回 路 を 実現 する 方式 と し て , ほとん どの 
チー ム が 構成 例 と し て 与え られ た 繰り 返し 回 路 を ベー ス と し 
た 回 路 構成 の 改良 を 行っ て きま し た . その 中 で , チー ム マ ッ 
ハ 255 と チー ム ISHI は 独自 方 式 で 挑戦 し て きま し た . 
今回 の 課題 で は , 伝送 し て くる デー タ ・ パケット の サイ 
ズ は 8 ビッ ト で あり , それ に より 4 ビッ ト の 情報 を 伝送 し 
ます . その サイ ズ 8 の 受信 BPSK 信号 か ら も っ と も 近い と 
判定 され る 4 ビッ ト 情報 の 一 つ を デコ ー ド し ます . 学生 用 
の コン テス ト と し て 情報 デー タ を 小さ くし て いた の で , こ 
の よう だ 総 当 た り 」 の アプ ロー チ が 取ら れ , 見 事 優 勝 し ま 
革 淀 。 

表 3 に チー ム ISHI の アル ゴリ ズム を 示し ます . これ も 同 
様 の アプ ロー チ で す . 受信 BPSK デー タ と も っ と も 近い 送 
信 パ ター ン を , 絶対 値 誤差 の 計算 に より 発見 し , エラ ー 訂 
正 を 行う も の で す . 


【 


@ EXTVAL アル ゴリ ズム の 改善 

出題 者 の 本 来 意 図 し て いた 外部 値 計算 EXTVAL) の 改 
善 を 行っ て きた 代表 は , Institut Teknologi Bandung の チ 
ー ム ARJUNA で し た . 

3 に アル ゴリ ズム を 示し ます . 4。 は 近似 前 の EXTVAL 
の 式 で あり , Std は 課題 設計 例 で 示し た 近似 式 , Max と 


表 3 チー ム ISHI の 処理 アル ゴリ ズム 


Oo Op OOE Oo Nb Sn Di 
( 10,。 10, 10. 10, 10, 10. 10, 10) 
( 10. 10, 10 - 10. 10, - 10, 10,- 10) 


(-10,.-10 -10,.-10. 10 10 10 10) 


表 4 


チー ム ARJ UNA の 性 能 比較 
回 路 


Maxscale が 彼ら の 提案 し た 近似 式 で す . 

表 4 に 設計 結果 を 示し ます . $/W= 0OdB の 状態 で , 10000 
ビッ ト に 対す る エラ ー 数 は Std で は 735 で す が , Maxscale 
で 690 と いう 値 を 実現 し て いま す . これ は , 発表 チー ム の 
中 で 最小 の エラ ー 数 で あり , 与え られ た テス ト ベン チ に 対 
し て 最高 性 能 を 示す 方 式 を 提案 し て いま す . 

LSI 設計 者 に と っ て , 今回 の よう な 確率 式 を 実装 する の は 
簡単 で も , その 式 を 改良 , すなわち アル ゴリ ズム を 改良 す 
る の は 苦手 な こと だ と 思い ます . も し , アル ゴリ ズム で 良 
い 改 良 が 見 つか っ た の な ら ば , 性 能 や コス ト で 大 き な 差 を 
出せ る こと も 事実 で す . その 場合 , HDL だけ の 知識 で は ど 
うす る こと も で きず , 信号 処理 や 数 学 な ど , 幅広 い 知識 が 
必要 で す . チー ム ARJUNA は , 大 学生 らし い 知 的 な 非常 
に 良い 挑戦 で あっ た と 思い まし た . 今後 と も , この よう な 
知 的 な 勝ち か た を し て くる チー ム の 参加 を 期待 し て いま す . 


@ FPGA に 特 化 し た 設計 

チー ム ISHI は , 絶対 値 誤差 の 計算 で 平方 根 の 計算 を 使 
用 し て いま し た . LSI 設 計 者 は , 通常 は 平方 根 や 三角 関数 
な ど , 複雑 な 数 学 を 回 路 化 する と 大 規模 な 組み 合わ せ 回 路 
が 必要 と な る の で 簡単 化 に 努め ます . し か し この チー ム は , 
FPGA へ の 実装 を 前 提 に 設計 し て お り , 複雑 な 関数 を メモ 
リ で 実現 し て いま し た . 


回 


| 1+ exp(g+ め ) | 


exp(g)+ exp( の ) 


\ す 
std: 喘 =sgn(Z* の )*min(|l、 | 
Max: 異 =max(0 g+ の max(g, の ) 


Maxscale: 狐 , = 075*(max(Q g+ め ) max(6, の ) 


図 3 チー ム ARJ UNA の 外部 値 計算 


Synopsys 社 Design Compiler 
( TSMC 018m プロ セス ) 


面 積 遅 延 


Altera 社 Stratix 
( EP1S10F 780C6ES) 


LE 数 MHz) m2 | norn ns 


50 入 力 XOR 


13039| 49 078 


仕様 書 Std) 


37461.9 


Max 


38340.1 


Max5 


39893.5 


Maxscale 
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44540.5 


表 5 発表 チー バ ( 敬称 略 ) 表 6 審査 員 敬称 略 ) 
所 属 所 属 名 前 
人 四国 職業 能力 開発 宜 雪 員 長 ソ 還 名 川 放 
6 大 学校 委員 東京 大 学 藤田 昌宏 
了 し 末 競 委員 大 阪 大 学 谷口 研 ニ 
EN 大 学 情報 工 学科 委員 九州 工業 大 学 必 知 博 
野原 健太 人 委員 長崎 大 学 小栗 清 
語 委員 韓国 chosun University Kang-Hyeon Rhee 
eee 大学 情 報 工学科 ーー 
選 酸 ボンベ 上 上 原 直久 学部 2 年 委員 が の Sarwono Sutikno 
大 城 和 世 Institute Teknology Bandung 
まっ つん 日 名 子 卓也 大 分 県 立 工科 委員 沖縄 工業 高等 専門 学校 鈴木 龍司 
安藤 大 亮 短期 大 学 委員 ソリ トン シス テム ズ 林 輝彦 
Hyung Min YOON 委員 CQ 出 版 西野 直樹 


MSIC 


Chang hui BAEK 
Seok Ho SEO 


Chosun Univ., Korea 


ARJUNA 


Albert TUMEWU 
Pardi BA NJARNAHOR 


echnology, 


Arthur PARSAORAN S. | Indonesia 


Bandung Institute of 


SUPER 
大 村 湾 


OGURI 


第 12 戦 


車 師団 


京都 大 学修 士 1 年 


マッ ハ 6255 


千葉 大 学修 士 1 年 


ISHI 


東京 大 学修 士 2 年 


最近 で は , 


これ を 関数 テー ブル と し て 合 有 
クセ ス 方 法 を く ふ うし て いま し た 


プロ ー チ が 
し た が , 
数 や 三角 関 


と っ て は , この よう な アプ ロー チ も 当然 可能 で あり , 
トラ イ で あっ た と 


社会 人 代表 


FPGA に 多く の メモ 


E リ が 内 蔵 さ れ て いま す . 
明 し , メモ リ の 構成 方 法 や ア 
今回 は , その よう な ア 


コン テス ト で どの よう に 評 f 


され る か 楽し み で 


見 事 準 優勝 を 勝ち 取り まし た . 
数 , 平方 根 な ど を ROM で 


思い ま し 


今後 の 予定 
この コン テス ト は 来年 以降 も オー プン な 形 で , また 国際 


的 に 参加 可能 な 形 で , 継続 し て いく 予定 で す . 
E 同 様 に 参加 者 全員 に 


の 代表 者 を 


沖縄 へ 招待 し , 本 4 


ナル T シャ ツ を , 優勝 ・ 準 優勝 受賞 者 に 


ハー ド ウェ 
生 諸君 の 参 
琉球 大 学 


ア 記 述 言 語 を 用 いた LSI の 
加 を 期待 し て いま す . 
の ある 沖縄 は 本 土 


実際 の LSI で も 逆 


実装 し て いる 著者 に 


良い 


優秀 チー ム 
オリ ジ 
盾 を 贈る 予定 で す . 
負 計 に 興味 の ある 学 


か ら 感覚 的 に 遠く , この よう 


な チャ ンス で 学生 ・ 教官 の 交流 を 深め られ る こと は , 非常 
に 有意 義 だ と 考え ます . また , と くに 今回 は イン ド ネシア , 


カナ ダ , 韓 
生 ・ 教官 の 


国 か ら の 応募 が あり , イン ド ネシア と 韓国 の 学 
参加 を いた だ きま し た . 沖縄 が 地理 的 に ほか の 


アジ ア の 国々 に 近く , 今後 アジ ア と の 連携 を 行っ て いく こ 
と が 非常 に 重要 で ある と いう こと を 体験 を 通し て 学べ た よ 
うに 思い ます . 沖縄 に 遊び に 来 た い と いう 不純 な 動機 も 含 

め て 歓迎 し ます の で , ドシドシ 参加 し て くだ さい . 

な お , この コン テス ト は , 主催 の 琉球 大 学 LSI デ ザイ ン 

コン テス ト 実行 委員 会 , 共催 の 琉球 大 学 工学 部 情報 工学 科 , 


沖縄 産業 支援 セン ター, フロ ム 沖縄 推進 機構 , 九州 半導体 
イノ ベー ショ ン 協 議会 , 協賛 の ソニ ー LSI デ ザイ ン に より 
実施 され て いま す . 

最後 に , 表 5 に コン テス ト 発表 会 の 参加 者 を , 表 6 に 審 
査 員 の 一 覧 を まとめ て お きま す . 


参考 ・ 引 用 * 文献 
( 1) http://wwwiieurryukyu.acjp/ wada/design06/contest2006html 
( 2) http://wwwieiurryukyuiacjp/ Wada/design06/conferencehtml 


筆者 プロ フィ ー ル > 


和田 知久 . 琉球 大 学 工学 部 情報 工学 科 教授 , ニッ ク ネ ー ム は 
「 ファ イヤ ー 和 田 」. 7 年 前 に 大 手 電 機 メ ー カ か ら 沖縄 に や っ て き 
て , 楽し く 活動 中 . 最近 は 大 容量 ディ ジタル 通信 の OFDM 方 式 
受信 器 , 複数 アン テ ナ を 用 いる アダ プティ ブ 信 号 処 理 か ら シ ステ 
ム 実 装 , 多数 の プロ セッ サ を 用 いて 実装 する ソフ トウ ェ ア ・ ラ ジ 
オ の 広い 範囲 を 専門 と し て いる . 那覇 に て , LSI 設計 ベン チャ で 
ある マグ ナ デ ザ イン ネッ ト の チー フ ・ サイ エン ティ スト も 務め て 


お り , 南国 に て 生き 生き と が ん ば っ て いる . 
林 輝彦 . 根っから の ラジ オ 少 年 」 は 学校 卒業 後 , 何 を 血迷っ た 
IO 


ント ローラ, プロ セッ サ の 開発 に 従事 . 以降 , 今 の 会 社 に 移り , 

ho: コン パイ ラ , HDL シミ ュ レ ー タ , アナ ログ 合成 な ど , 
新しい EDA ツー ル の 普及 に か か わっ て きた が , 管理 職 に な りつ 
つ あ る 現在 に な っ て も 設計 実務 か ら 足 が 洗え ず に いる . 
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